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Abstract 

Let K denote a field and let V denote a vector space over K with finite positive 
dimension. We consider an ordered pair of linear transformations A : V — » V and 
A* : V — > V that satisfy conditions (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is 
irreducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A is 
diagonal and the matrix representing A* is irreducible tridiagonal. 

We call such a pair a Leonard pair on V . We give an overview of the theory of Leonard 
pairs. 

1 Leonard pairs 

We begin by recalling the notion of a Leonard pair. We will use the following terms. Let X 
denote a square matrix. Then X is called tridiagonal whenever each nonzero entry lies on 
either the diagonal, the subdiagonal, or the superdiagonal. Assume X is tridiagonal. Then 
X is called irreducible whenever each entry on the subdiagonal is nonzero and each entry on 
the superdiagonal is nonzero. 

We now define a Leonard pair. For the rest of this paper K will denote a field. 

Definition 1.1 Let V denote a vector space over K with finite positive dimension. By 
a Leonard pair on V we mean an ordered pair of linear transformations A : V — > V and 
A* : V — > V that satisfy conditions (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is irreducible 
tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrix representing A* is irreducible tridiagonal. 



1 



Note 1.2 According to a common notational convention, A* denotes the conjugate trans- 
pose of A. We are not using this convention. In a Leonard pair A, A* the linear transforma- 
tions A, A* are arbitrary subject to (i), (ii) above. 



Note 1.3 Our use of the name "Leonard pair" is motivated by a connection to a theorem 
of D. Leonard jSl p. 260], jHSj involving the g-Racah and related polynomials of the Askey 
Scheme. 

2 An example of a Leonard pair 

Here is an example of a Leonard pair. Set V = K 4 (column vectors), set 

\ 

-1 
-3 / 

and view A and A* as linear transformations on V. We assume the characteristic of IK is 
not 2 or 3 to ensure A is irreducible. Then the pair A, A* is a Leonard pair on V. Indeed 
condition (i) in Definition 11.11 is satisfied by the basis for V consisting of the columns of the 
4 by 4 identity matrix. To verify condition (ii), we display an invertible matrix P such that 
P _1 AP is diagonal and P~ 1 A*P is irreducible tridiagonal. Set 

3 3 1 \ 
1 -1 -1 
-1-11 
-3 3 -1 / 

By matrix multiplication P 2 = 81, where I denotes the identity, so P^ 1 exists. Also by 
matrix multiplication, 

AP = PA*. (1) 

Apparently P _1 AP is equal to A* and is therefore diagonal. By (0) and since P' 1 is a scalar 
multiple of P, we find P~ l A*P is equal to A and is therefore irreducible tridiagonal. Now 
condition (ii) of Definition II. II is satisfied by the basis for V consisting of the columns of P. 

3 Leonard systems 

When working with a Leonard pair, it is often convenient to consider a closely related 
and somewhat more abstract concept called a Leonard system. In order to define this we 
recall a few terms. Let V denote a vector space over IK with finite positive dimension. Let 
End(y) denote the IK-algebra consisting of the linear transformations from V to V. For 
A G End(V), by the eigenvalues of A we mean the roots of the characteristic polynomial of 



A 






3 





\ 


1 





2 








2 





1 







3 





A* 



( 3 

1 



V 



p 



( 1 

1 
1 

V 1 



2 



A. These eigenvalues are contained in the algebraic closure of K. We say A is multiplicity- 
free whenever the eigenvalues of A are mutually distinct and contained in K. Assume for the 
moment that A is multiplicity-free. Let 6 ,8i, . . . ,6d denote an ordering of the eigenvalues 
of A. For < i < d let v j denote a nonzero vector in V that is an eigenvector for A with 
eigenvalue 6>j. Observe the sequence v , V\, . . . , Vd is a basis for V. For < i < d define 
Ei e End(V) so that EiVj = SijVj for < j < d. We call Ei the primitive idempotent of A 
associated with 9%. 

Definition 3.1 Jffffi Let d denote a nonnegative integer and let V denote a vector space 
over K with dimension d + 1. By a Leonard system on 1/ we mean a sequence $ = (A; A*; 
{Ei}f =0 ; {E*}f =0 ) that satisfies conditions (i)-(v) below. 

(i) Each of A, A* is a multiplicity- free element of End(V). 

(ii) Eo, Ei, . . . , Ed is an ordering of the primitive idempotents of A. 

(iii) Eq, E*, . . . , Ej is an ordering of the primitive idempotents of A*. 



We call d the diameter of $. 

Leonard pairs and Leonard systems are related as follows. 

Theorem 3.2 For A, A* in End(V), the pair A, A* is a Leonard pair on V if and only 
if the following (i), (ii) hold. 

(i) Each of A, A* is multiplicity- free. 

(ii) There exists an ordering Eq, E\, . . . , Ed of the primitive idempotents of A and there 
exists an ordering Eq, E*, . . . , E% of the primitive idempotents of A* such that (A; A*; 
{Ei}f =Q ; {E*}f =0 ) is a Leonard system on V . 

4 Leonard pairs from 24 points of view 

Let A, A* denote a Leonard pair on V. We describe 24 bases for V on which A, A* act in an 
attractive fashion. 

To describe the bases we will use the following terms. Let X denote a square matrix. Then 
X is called lower bidiagonal whenever each nonzero entry lies on either the diagonal or the 
subdiagonal. We say X is upper bidiagonal whenever the transpose of X is lower bidiagonal. 
Let Vo,Vi, . . . , Vd denote a basis for V. By the inversion of this basis we mean the basis 
V d ,V d -l, ...,v . 

The 24 bases are described by the diagram below. In that diagram each vertex represents 
one of the 24 bases. The shading on the vertex indicates the nature of the A, A* action. 
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(i) Black: A is diagonal and A* is irreducible tridiagonal. 

(ii) Green: A is lower bidiagonal and A* is upper bidiagonal. 

(iii) Red: A is upper bidiagonal and A* is lower bidiagonal. 

(iv) Yellow: A is irreducible tridiagonal and A* is diagonal. 

For each pair of bases in the diagram that are connected by an arc, consider the transition 
matrix from one of these bases to the other. The shading on the arc indicates the nature of 
this transition matrix. 

(i) Solid arc: Transition matrix is diagonal. 

(ii) Dashed arc: Transition matrix is lower triangular. 

(iii) Dotted arc: The bases are the inversion of one another. 



See j^Hl for more information concerning the 24 bases. 

5 The classifying space 

We will shortly give a classification of the Leonard systems. In order to describe the result 
we recall the notion of a parameter array. 

Definition 5.1 Let d denote a nonnegative integer. By a parameter array over K of diam- 
eter d we mean a sequence of scalars (9i,9*,i = 0..d;tpj,(f)j,j = l..d) taken from K which 
satisfy the following conditions (PA1)-(PA5). 




(PA1) 9i + 9 



9*^9* if i^j, 



(0<ij<d). 



(PA2) ^ + 0, 



(1 < i < d) 



(PA3) ^ = 0i£ 



h=0 e -e d 



+ (9*-9* )(9, 



•i-i - 



(1 < % < d). 



4 



(PA4) & = if i Eto t3t + " ^oX^-i+i - Go 



[l<i< d). 



(PA5) The expressions 



O* n* 



n O 0*0* 

are equal and independent of i for 2 < % < d — 1 . 

6 The classification of Leonard systems 

In this section we give a bijection from the set of parameter arrays to the set of isomorphism 
classes of Leonard systems. Let (8i,8*,i 
over K. Define 



0..d; ifj, (f)j,j = l..d) denote a parameter array 
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Observe A (resp. A*) is multiplicity free with eigenvalues 9 , 9\, . . . , 6d (resp. 9^,9*, ... ,8%). 
For < i < d let Ei (resp. E*) denote the primitive idempotent of A (resp. A*) associated 
with 8i (resp. 8*). Then the sequence (A; A*; {Ei}f =0 ; {E*}f =Q ) is a Leonard system on 
This construction induces a bijection from the set of parameter arrays to the set of 
isomorphism classes of Leonard systems [HZ] ■ 



7 Leonard pairs A, A* with A lower bidiagonal and A* 
upper bidiagonal 

Let A, A* denote matrices in Matd + i(K). Let us assume A is lower bidiagonal and A* is 
upper bidiagonal. We give a necessary and sufficient condition for A, A* to be a Leonard 
pair. 

Theorem 7.1 \4Uj Let d denote a nonnegative integer and let A, A* denote matrices in 
Mat d+ i(K). Assume A lower bidiagonal and A* is upper bidiagonal. Then the following (i), 
(ii) are equivalent. 

(i) The pair A, A* is a Leonard pair. 

(ii) There exists a parameter array (8i, 8*, i = 0..d; (pj, (pj,j = l..d) over IK such that 

Al = 8\ (0 < i < d), 



A-. — ft- 



Ai^-iA*^ 



[l<i< d). 
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8 Leonard pairs A, A* with A tridiagonal and A* diag- 
onal 

Let A, A* denote matrices in Matd+i(K). Let us assume A is tridiagonal and A* is diagonal. 
We give a necessary and sufficient condition for A, A* to be a Leonard pair. 

Theorem 8.1 Uffl Let d denote a nonnegative integer and let A, A* denote matrices in 
Matd + x(K). Assume A is tridiagonal and A* is diagonal. Then the following (i), (ii) are 
equivalent. 

(i) The pair A, A* is a Leonard pair. 

(ii) There exists a parameter array (9 iy 9*, i = 0..d; tpj, cj)j,j = l..d) over IK such that 



A; 



Ai^-\Ai_\. 
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9 A characterization of the parameter arrays I 

In this section we characterize the parameter arrays in terms of bidiagonal matrices. We will 
refer to the following set-up. 

Definition 9.1 Let d denote a nonnegative integer and let (9i,9*,i = 0..d;(fj,(j)j,j = l..d) 
denote a sequence of scalars taken from IK. We assume this sequence satisfies PA1 and PA2. 

Theorem 9.2 \44j With reference to Definition ^. 11 the following (i), (ii) are equivalent. 

(i) The sequence (9i,9*,i = 0..d; ipj, <pj, j = l..d) satisfies PA3-PA5. 

(ii) There exists an invertible matrix G e Matd+i(K) such that both 

\ 
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10 A characterization of the parameter arrays II 

In this section we characterize the parameter arrays in terms of polynomials. We will use 
the following notation. Let A denote an indeterminate, and let K[A] denote the K-algebra 
consisting of all polynomials in A which have coefficients in K. From now on all polynomials 
which we discuss are assumed to lie in K[A]. 

Theorem 10.1 \44]l With reference to Definition ^. 11 the following (i), (ii) are equivalent. 

(i) The sequence (9i,0*,i = Q..d;<pj,(f>j,j = l..d) satisfies PA3-PA5. 

(ii) For < % < d the polynomial 

« (A - e )(x - Oj) ■ ■ ■ (A - e n ^m - g*)(fl* - op ■ ■ ■ (g - g_j 

is a scalar multiple of the polynomial 

(A - e d )(\ - e d _ x ) • • • (A - e M m - W* - ei) ■ • ■ (e* - e*^) 



E 



n=0 ^ 



11 Some orthogonal polynomials of the Askey scheme 

There is a natural correspondence between Leonard systems and a class of orthogonal poly- 
nomials consisting of the g-Racah polynomials and some related polynomials of the Askey 
scheme. This correspondence is described as follows jH]. 

Let $ denote a Leonard system. By the polynomials which correspond to $ we mean the 
polynomials from (j2J), where the parameter array from that line is the one associated with 
$. The polynomials which correspond to a Leonard system are listed below: 

g-Racah, q-Hahn, dual g-Hahn, g-Krawtchouk, dual g-Krawtchouk, quantum g-Krawtchouk, 
affine g-Krawtchouk, Racah, Hahn, dual-Halm, Krawtchouk, Bannai/Ito, and orphan poly- 
nomials. 

The Bannai/Ito polynomials can be obtained from the q- Racah polynomials by letting q 
tend to —1. The orphan polynomials have maximal degree 3 and exist for char(K) = 2 only. 

See j^Zj for information on the Askey scheme. 



12 The Askey- Wilson relations 

We turn our attention to the representation theoretic aspects of Leonard pairs. 

Theorem 12.1 \40j Let V denote a vector space over K with finite positive dimension. Let 
A, A* denote a Leonard pair on V. Then there exists a sequence of scalars (3, 7, 7*, g, g* , 
u,r],r]* taken from K such that both 

A 2 A* - (3AA*A + A* A 2 - 7 (AA*+A*A) -gA* = j*A 2 +uA + r}I, 
A* 2 A - /3A*AA*+ AA* 2 - j*(A*A+AA*) - g*A = 7A* 2 + uA*+ rfl. 
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The sequence is uniquely determined by the pair A, A* provided the dimension of V is at 
least 4. 

The following theorem is a kind of converse to Theorem 112.11 

Theorem 12.2 \4(tf Let V denote a vector space over K with finite positive dimension. Let 
A : V — > V and A* : V — > V denote linear transformations. Suppose that: 

• There exists a sequence of scalars ft, 7, 7*, g, g*, to, rj, rf taken from K which satisfies 
©, ©. 

• q is not a root of unity, where q + g _1 = /3. 

• Each of A and A* is multiplicity-free. 

• There does not exist a subspace W C V such that W 7^ 0, W 7^ V, AW C W, 
A*W C W. 

T/ien A, A* zs a Leonard pair on V. 

13 Leonard pairs and the Lie algebra s/2 

In this section we assume the field IK is algebraically closed with characteristic zero. 
We recall the Lie algebra s/2 = s/2 (IK). This algebra has a basis e, f,h satisfying 

[h,e]=2e, [h,f] = -2f, [e, /] = h, 

where [ , ] denotes the Lie bracket. 

We recall the irreducible finite dimensional modules for s/2. 

Lemma 13.1 \2(A p. 102] There exists a family 

V d d = 0,1,2... (3) 

of irreducible finite dimensional sl^-modules with the following properties. The module Vd 
has a basis vq,v\, . . . ,Vd satisfying hvi — (d — 2i)vi for < % < d, fvi — (i + l)fj+i for 
< i < d — 1, fvd = 0, evi = {d — % + l)uj_i for 1 < % < d, et>o = 0. Every irreducible finite 
dimensional sl2-module is isomorphic to exactly one of the modules in line 

Theorem 13.2 \2J\ Ex. 1.5] Let A and A* denote semi-simple elements in s/2 and assume 
s/2 is generated by these elements. Let V denote an irreducible finite dimensional module for 
s/2. Then the pair A, A* acts on V as a Leonard pair. 

We remark the Leonard pairs in Theorem 113.21 correspond to the Krawtchouk polynomials 
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14 Leonard pairs and Uq^sIq) 



In this section we assume IK is algebraically closed. We fix a nonzero scalar q £ K which is 
not a root of unity. We recall the quantum algebra J7 3 (si 2 )- 

Definition 14.1 1261 p. 122] Let U q {sl2) denote the associative K-algebra with 1 generated 
by symbols e, f, k, k~ x subject to the relations 

kk — k k — — X ; 
&e = q 2 ek, kf = q~ 2 fk, 

k-k- 1 



ef-fe 



q-q 1 



We recall the irreducible finite dimensional modules for U q {sl2)- We use the following nota- 
tion. 

q n — q~ n 

[n] Q = r n £ Z. 

q-q 1 

Lemma 14.2 \26\ p. 128] With reference to Definition \l^.l\ there exists a family 

V e4 ££{1,-1}, d = 0,1,2... (4) 

of irreducible finite dimensional U q (sl2) -modules with the following properties. The module 
V e> d has a basis Uq, u±, . . . , Ud satisfying kui = eq d ~ 2l Ui for < i < d, fui — [i + l] q u i+ i for 
< i < d — 1, fud = 0, eui = e[d — i + l) q Ui-i for 1 <i < d, eu = 0. Every irreducible finite 
dimensional £7<j(s/ 2 ) -module is isomorphic to exactly one of the modules V £ ^- (Referring to 
line ^j, ifK has characteristic 2 we interpret the set {1, — 1} as having a single element.) 



Theorem 14.3 fffiy . Ulf . \j2ljl Referring to Definition \14. l\ and Lemma \14-2\ let a, f3 denote 
nonzero scalars in K and define A, A* as follows. 

k k~ x 

A = af + r, A* = (3e + — r. 

q — q q — q 

Let d denote a nonnegative integer and choose e £ {1, — 1}. Then the pair A, A* acts on V Ei d 
as a Leonard pair provided ea/3 is not among q^ 1 , q d ~ 3 , . . . , g . 

We remark the Leonard pairs in Theorem 114.31 correspond to the quantum g-Krawtchouk 
polynomials [27], |22|. 
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15 Leonard pairs in combinatorics 



Leonard pairs arise in many branches of combinatorics. For instance they arise in the theory 
of partially ordered sets (posets). We illustrate this with a poset called the subspace lattice 
L n (q). 

In this section we assume our field IK is the field C of complex numbers. 

To define the subspace lattice we introduce a second field. Let GF(q) denote a finite field 
of order q. Let n denote a positive integer and let W denote an n-dimensional vector space 
over GF(q). Let P denote the set consisting of all subspaces of W. The set P, together with 
the containment relation, is a poset called L n (q). 

Using L n (q) we obtain a family of Leonard pairs as follows. Let CP denote the vector space 
over C consisting of all formal C-linear combinations of elements of P. We observe P is a 
basis for CP so the dimension of CP is equal to the cardinality of P. 

We define three linear transformations on CP. We call these K, R (for "raising"), L (for 
"lowering" ) . 

We begin with K. For all x G P, 

Kx = q n/2 - dimx x. 
Apparently each element of P is an eigenvector for K. 

To define R and L we use the following notation. For x,y G P we say y covers x whenever 
(i) x C y and (ii) dimt/ = 1 + dimx. 

The maps R and L are defined as follows. For all x G P, 

y covers x 



Similarly 



Lx = q^ 2 y- 

x covers y 



(The scalar q^ 1 n ^ 2 is included for aesthetic reasons.) 

We consider the properties of K, R, L. From the construction we find K~ x exists. By 
combinatorial counting we verify 

KL = qLK, KR = q~ l RK, 

LR-RL= * /2 _ K q _ y2 . 

We recognize these equations. They are the defining relations for [/ i/ 2 (sZ 2 )- Apparently K, 
R, L turn CP into a module for £^1/2 (s/ 2 )- 
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We now see how to get Leonard pairs from L n (q). Let a, (3 denote nonzero complex scalars 
and define A, A* as follows. 

K A* or K ~ l 

A = aR + — To A* = f3L + 



q l/2 _ q -i/2> r q i/2 _ q -\/2' 

To avoid degenerate situations we assume a(3 is not among g( n_1 )/ 2 ; q( n ~ 3 )/ 2 i . . . ) gC 1 -™)/ 2 . 

The [7 (J i/2(s/2)-module CP is completely reducible |26, p. 144]. In other words CP is a direct 
sum of irreducible f/.i/a (s£ 2 )-modules. On each irreducible module in this sum the pair A, A* 
acts as a Leonard pair. This follows from Theorem 114.31 



We just saw how the subspace lattice gives Leonard pairs. It is implicit in [35] that the 
following posets give Leonard pairs in a similar fashion: the subset lattice, the Hamming 
semi-lattice, the attenuated spaces, and the classical polar spaces. Definitions of these posets 
can be found in 



16 Further reading 

We mention some additional topics which are related to Leonard pairs. 

Earlier in this paper we obtained Leonard pairs from the irreducible finite dimensional mod- 
ules for the Lie algebra sl 2 and the quantum algebra J7 3 (sZ 2 )- We cite some other algebras 
whose modules are related to Leonard pairs. These are the Askey- Wilson algebra [12], [T3] . 
PH, H5!> EH], EE], @8], PI, the Onsager algebra 0, [H], [H], HQ], and the Tridiagonal 
algebra [23, 133, [HE]. 

We discussed how certain classical posets give Leonard pairs. Another combinatorial object 
which gives Leonard pairs is a P- and Q-polynomial association scheme 0, jl], [HE]- Leonard 
pairs have been used to describe certain irreducible modules for the subconstituent algebra 
of these schemes 0, 0, 0, PH, EH- 

The topic of Leonard pairs is closely related to the work of Griinbaum and Haine on the 
"bispectral problem" [E], ED]- See [T7], [IE], EH, [22], EH] for related work. 
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